圖論演算法：最短路徑、搜尋與應用

📝 歷屆考古題

• 114年 普通考試 第16題
  對於圖的定義，所謂簡圖（Simple Graph），下列敘述何者正確？
  查看 AI 詳解 →
• 114年 普通考試 第28題
  有向圖的鄰接矩陣（adjacency matrix）為何者？從左到右、從上到下分別代表 1、2、3、4 節點
  查看 AI 詳解 →
• 113年 普通考試 第18題
  給定圖（Graph）$G$，它具有 $V$ 個頂點（Vertices）和 $E$ 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
  查看 AI 詳解 →
• 111年 普通考試 第17題
  使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？
  查看 AI 詳解 →
• 111年 普通考試 第19題
  一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？
  查看 AI 詳解 →
• 110年 普通考試 第16題
  一個具有 6 個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？
  查看 AI 詳解 →
• 110年 普通考試 第18題
  下圖所示之 AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（表示由 X 到 Y 的有向邊）
  查看 AI 詳解 →
• 110年 普通考試 第19題
  有 8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？
  查看 AI 詳解 →
• 109年 普通考試 第14題
  在下列的graph中，那個節點不是articulation point？
  查看 AI 詳解 →
• 109年 普通考試 第19題
  關於圖形拜訪（graph traversal）的方法，下列何者正確？
  查看 AI 詳解 →
• 109年 普通考試 第22題
  下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？
  查看 AI 詳解 →
• 108年 普通考試 第21題
  下圖中可產生多少種不同的生成樹（Spanning Tree）？
  查看 AI 詳解 →
• 108年 普通考試 第37題
  下面的圖形可稱之為：
  查看 AI 詳解 →
• 107年 普通考試 第13題
  給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time 的演算法以求解？
  查看 AI 詳解 →
• 107年 普通考試 第18題
  下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？
  查看 AI 詳解 →
• 107年 普通考試 第19題
  下圖的關節點（articulation points）為何？
  查看 AI 詳解 →
• 106年 普通考試 第20題
  下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
  查看 AI 詳解 →
• 106年 普通考試 第21題
  針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？
  查看 AI 詳解 →
• 105年 普通考試 第20題
  已知下圖（graph），並由節點 a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？
  查看 AI 詳解 →
• 105年 普通考試 第21題
  下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
  查看 AI 詳解 →